مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل
نویسندگان
چکیده
محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سازی نامحدب معادل می باشد که حل آن در حالت کلی کار خیلی سختی است. در این مقاله یک مساله برنامه ریزی خطی دوسطحی برای به دست آوردن نقطه ضدایده آل در مسائلmolp ارائه می شود که در حالت کلی می تواند برای بهینه سازی یک تابع خطی روی مجموعه نقاط نامغلوب نیز به کار رود. در نهایت، به عنوان یک روش حل مسائل برنامه ریزی خطی دوسطحی، یک مساله برنامه ریزی خطی مختلط- صحیح ارائه می شود که مقادیر دقیق ضدایده آل را در یک مرحله به دست می آورد.
منابع مشابه
محاسبه مرز کارای مدل دوسطحی خطی چندهدفه
برنامه ریزی دو سطحی، مدلی برای مسایل بهینه سازی سلسله مراتبی است که دو تصمیم گیرنده با توابع هدف، متغیر ها و قید های متفاوتی وجود دارد. آلوز و همکارانش در [1]، روشی برای محاسبه مرز کارای مساله دوسطحی خطی با دو تابع هدف در سطح بالا و یک تابع هدف در سطح پایین ارائه دادند. در این مقاله ما روش آنها را برای حالتی که بیش از دو تابع هدف در هر دو سطح وجود دارد، تعمیم داده و با بهره‌گیری از تغییر متغیر...
متن کاملالگوریتم جدید شاخه و برش برای برنامه ریزی خطی دوسطحی
مساله برنامه ریزی خطی دوسطحی ( blp) ، یک مساله بهینه سازی است که در آن متغیرهای تصمیم مقید به قرار گرفتن در مجموعه بهینه از مساله بهینه سازی سطح دوم می باشند و دارای متغیرهای پیوسته و توابع هدف خطی می باشد. هر مساله blpدارای دو مساله می باشد، مساله سطح بالا که به آن رهبر گویند و مساله سطح پایین که به آن پیرو گویند. مساله برنامه ریزی خطی که دارای حداقل یک متغیر دودویی باشد را مساله برنامه ریزی ...
15 صفحه اولتوسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...
متن کاملمحاسبه مرز کارای مدل دوسطحی خطی چندهدفه
برنامه ریزی دو سطحی، مدلی برای مسایل بهینه سازی سلسله مراتبی است که دو تصمیم گیرنده با توابع هدف، متغیر ها و قید های متفاوتی وجود دارد. آلوز و همکارانش در [1]، روشی برای محاسبه مرز کارای مساله دو سطحی خطی با دو تابع هدف در سطح بالا و یک تابع هدف در سطح پایین ارائه دادند. در این مقاله ما روش آنها را برای حالتی که بیش از دو تابع هدف در هر دو سطح وجود دارد، تعمیم داده و با بهره گیری از تغییر متغیر...
متن کاملمدل برنامه ریزی غیر خطی مبتنی بر TOPSIS برای محاسبة اوزان ایده آل شاخص های تصمیم گیری
توسعة روش های تصمیم گیری چندمعیاره به منظور امکان بهره گیری از چندین معیار سنجش در مسائلتصمیم گیری بوده است. اصولاً مسائل تصمیم گیری چندشاخصه با انتخاب بهترین گزینه از میان تعدادیگزینة موجود و برحسب تعدادی شاخص ارتباط دارد. یکی از مسائل اساسی در این خصوص، تعیین اوزان« ،» آنتروپی « اهمیت شاخص های تصمیم گیری است. روش های گوناگونی نظیر LINMAP و روش »برای تعیین اوزان اهمیت شاخص ها ارائه شده است. در ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
پژوهش های نوین در ریاضی (علوم پایه سابق)جلد ۲، شماره ۷، صفحات ۳۱-۴۲
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023